#include<stdio.h>
#include<stdlib.h>
long Fib(int n);
int main()
{
	int i,n,x;
	printf("input n:");
	scanf("%d", &n);
	for ( i = 1; i <=n; i++)
	{
		x = Fib(i);
		printf("Fib(%d)=%d\n",i,x);
	}
	system("pause");
	return 0;
}   

long Fib(int n)
{
	if (n == 0) return 0;
	else if (n == 1) return 1;
	else return(Fib(n - 1) + Fib(n - 2));
}